package com.xinwei.linearExercise;

import java.util.Arrays;

/**
 * 动态数组和链表的大部分接口一样，所以使用接口
 * 之所以不用数组，是因为实现代码几乎不一样
 */
public interface List<E> {
    static final int ELEMENT_NOT_FOUND = -1;

    int size();

    boolean isEmpty();

    E get(int index);

    E set(int index, E element);

    int indexof(E element);

    boolean contains(E element);

    void clear();

    void add(E element);

    E remove(int index);

    void add(int index, E element);
}
